A fast algorithm for constructing orthogonal multiwavelets
نویسندگان
چکیده
منابع مشابه
A Fast Algorithm for Covering Rectangular Orthogonal Polygons with a Minimum Number of r-Stars
Introduction This paper presents an algorithm for covering orthogonal polygons with minimal number of guards. This idea examines the minimum number of guards for orthogonal simple polygons (without holes) for all scenarios and can also find a rectangular area for each guards. We consider the problem of covering orthogonal polygons with a minimum number of r-stars. In each orthogonal polygon P,...
متن کاملA fast algorithm for constructing image identification
In the transmission of remote images, a typical scenario may be one in which a user is searching through an image database which contains a large number of different images, only a small number of which are of interest. In order to select the desired image, the user may have to download (from a remote site) the complete image itself. Instead of downloading the complete image, it would save time...
متن کاملA fast randomized algorithm for orthogonal projection
We describe an algorithm that, given any full-rank matrix A having fewer rows than columns, can rapidly compute the orthogonal projection of any vector onto the null space of A, as well as the orthogonal projection onto the row space of A, provided that both A and its adjoint A can be applied rapidly to arbitrary vectors. As an intermediate step, the algorithm solves the overdetermined linear l...
متن کاملOrthogonal Multiwavelets of Multiplicity Four
K e y w o r d s W a v e l e t s , Multiwavelets, Approximation order, Refinement equations, Subdivision. 1. I N T R O D U C T I O N Wavele t t heo ry is based on the idea of mul t i r eso lu t ion analys is (MRA) . Usually, an M R A is gene r a t e d by one scal ing funct ion. However, such wavelets canno t possess t he p rope r t i e s of shor t s u p p o r t , s y m m e t r y or an t i symmet...
متن کاملOrthogonal Multiwavelets with Dilation Factor a
There are perfect construction formulas for the orthonormal uniwavelet. However, it seems that there is not such a good formula with similar structure for multiwavelets. Especially, construction of multiwavelets with dilation factor a(a ≥ 2, a ∈ Z) lacks effective methods. In this paper, a procedure for constructing compactly supported orthonormal multiscale functions is first given, and then b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The ANZIAM Journal
سال: 2004
ISSN: 1446-1811,1446-8735
DOI: 10.1017/s144618110001378x